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5 METHOD FOR AUTOMATICALLY NUMBERING A NETWORK USING 
THE INTERNET PROTOCOL, 



10 The invention relates to a method for automatic network dialing using the 
Internet Protocol. 

Generally speaking we know that networks are increasingly interconnected 
and the complexity of their topology is constantly increasing. Hence, the 
15 digitising of new networks or displaced networks is proving to be ever more 
fastidious. 

Therefore, the purpose of the invention is more specifically to reduce the 
administrative and managerial load of networks by limiting the manual 
20 configuration operations associated with dialing and to facilitate network 
deployment and in particular local area networks (LAN). 

For this reason, it proposes a method that automatically allocates dialing 
prefixes of Ipv6 type to the routers in which, according to Ipv6 protocol, the 
25 addresses comprise a dialing prefix of N bits and a machine identifier of 128 
less N bits, the dialing prefix corresponding to the addresses of sub-networks 
and itself comprising two main parts: 

The TLA (Top Level Aggregator) which defines the Internet public 
30 topology. 
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Generally, the TLA is provided by an Internet operator. It can be of 
"local site" type, in which case the dialing prefix can only be used 
within the site. 

5 - The SLA (Site Level Aggregator) which defines the Internet topology of a 
site: the SLA is usually put under the responsibility of the site 
administrator. 

The Ipv6 addressing architecture, for the already allocated ranges, defines 
a 64-bit dialing prefix. The recommended standard allotment is 48 bits for 
10 the TLA and 16 bits for the SLA. 

The method applies to networks generally using the Ipv6 Internet Protocol. 
Nevertheless, it is better suited to local area networks LAN using the Ipv6 
Internet Protocol. 

15 

It makes a Master router and a dialer intervene that can be inserted either into a 
server or into a network router, and uses the process of self-configuration of the 
Ipv6 protocol which allows equipment to automatically configure itself according 
to the information it receives from the router(s) connected to the same link, by 
20 means of "Router Advertisement" type messages. 

This process allowing to configure the Ipv6 addresses of the equipment 
performs the following operations: 

25 - The equipment self-generates a machine identifier usually by deriving it 

from the interface address (MAC) which it possesses. 

- The equipment builds a local link address from this identifying 
machine. 

30 

- The equipment checks that it alone uses this address on the link. 
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- The router diffuses, on the link, a message (router advertisement) 
comprising the list of dialing prefixes that it uses (TLA+SLA). 

- The equipment picks-up this message and generates an Ipv6 address. 

5 

The router can then acquire the TLA dialing prefix by means of Prefix 
Delegation and Router Renumbering mechanisms, specific to the IPv6 
protocol. 

10 To obtain an entirely automatic configuration, a mechanism allowing the 
automatic configuration of the SLA prefixes in the routers needs to be 
designed. 

The invention attains these results thanks to a protocol for the automatic 
15 configuration of a network using an Ipv6 or analogue protocol, this network 
comprising a plurality of interconnected routers initially bearing the local link 
type addresses (non routable), on each of their interfaces (so that the Ipv6 
routing functions are initially unusable). 

20 According to the invention, this method is characterised in that, in order to use 
these routing functions, it consists in inserting a mechanism for allotting 
prefixes to the Ipv6 addresses of the network routers so as to be able to use the 
process of self-configuration of said protocol thanks to a mechanism making a 
dialer intervene which delivers said dialing prefixes according to an operating 

25 sequence comprising the following stages for each of the routers: 

- An initialisation stage in which the router has not as yet received a 
prefix issuing from the dialer and is therefore incapable of connecting 
to the dialer, this stage terminating when the router receives a Router 

30 Advertisement message, sent according to the self-configuration 
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protocol by another router and which comprises the list of prefixes it 
uses. 

- A configuration stage actuated through the reception of the Router 
5 Advertisement message during which, thanks to the information 

contained in the Router Advertisement message, it self-configures a 
routing address on the interface through which the message came. 

- A relay stage in which the router has already received prefixes and is 
10 capable of connecting to the dialer. In this step the router intermediates 

between the dialer and other routers which are still in the configuration 
stage. 

During the commissioning of the initialisation stage, the router searches in its 
15 backed-up information if the configuration has already been performed, and 

- If the configuration has already been performed, the router advances to 
the relay stage. 

20 - If the configuration has still not been performed: 

• If the router is master, then the routed immediately advances to the 
configuration stage. 

• If the router is not master, it remains alert on each of its interfaces. 

• When it receives a Router Advertisement message for one of its 
25 interfaces: 

it records the address of the transmitting router as Upstream 
Router, 

it records the interface through which the message came 
as "primary interface", 
30 -it self configures a routing address on the interface and records it 

as "primary address", 



it advances to the configuration stage. 

In the configuration stage, the router (that can be master) performs the 
following operations: 

5 

- It attempts to connect to the dialer by querying as many prefixes from it 
as there are links to dial: 

• If the router is master, it sends its query directly to the dialer, this 
configuration query containing the ordered list of primary addresses 

10 of the relays crossed, so that the dialer can respond to this query, 

• If the router is not master, it sends its configuration query to its 
upstream router via the primary interface, the query comprising the 
primary address. 

1 5 - Upon receiving a reply from the dialer: 

• It records the dialer address. 

• If the router is master: 

• it records the interface through which the reply came as primary 
interface, 

20 ■ it self-configures a routing address on the interface and records it 

as primary address, 

• it self-configures a routing address for every interface to be 
configured and records them, 

• it starts to periodically diffuse the router advertisement messages on 
25 each interface, 

• it advances to the relay stage. 

In the relay stage, the router performs the following operations: 
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- It receives the configuration queries issuing from other routers: 
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• it inserts its primary address in the query, these addresses being 
successively inserted in an orderly manner by each relay, 

• it sends the new query either to its upstream router or directly to the 
dialer if the latter is accessible by the aforesaid Ipv6 protocol (which 

5 is always the case for the master). 

- It receives the configuration replies either from other routers or from 
the dialer: 

• in the reply, the router searches for its own primary address, 
10 • it selects the next address in the list, 

• it sends the reply to this address. 

An embodiment of the invention will be described below, by way of example, 
with reference to the annexed drawings in which: 

15 

Figure 1 is a diagrammatic representation of an automatic dialing 
network according to the invention. 

Figures 2 to 4 are algorithms of the initialisation (fig. 2), configuration 
20 (fig. 3) and relay (fig. 4) stages of the method. 

In the example illustrated in figure 1, the network comprises a plurality of 
routers R0 to R6 of which one R0 is endowed with a function called Master 
and equipment E endowed with a function called Dialer. 

25 

These routers are interconnected via linkages L0 to L10, level 2 network 
which forms two branches exiting from the router R0, that being a first branch 
comprising the router Rl, linked to the routers R3 and R5 via the linkage L4, 
and a second branch comprising the router R2, linked, via the linkages L5 and 
30 L6, to the routers R4 and R6 which are interconnected by a linkage L7. 
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Furthermore, the routers RO, R3, R5, R6 and R7 are linked to network nodes 
(non represented) via the linkages LO, L3, L9, L10 and L8. 

The Master and Dialer functions are specifically created for the requirements 
5 of the method according to the invention. 

At the time of initialising, the routers RO to R6 only have Ipv6 addresses of 
local link type on each of their interfaces. Thus, at the booting of their system, 
the routers RO to R6 do not have any routing addresses and the routing 
10 functions of the Ipv6 protocol are therefore inoperable. 

The Master and Dialer functions are linked: they can be inserted into the same 
machine. If this is not the case, the two machines must at least be accessible 
according to the Ipv6 protocol. 

15 

The dialer function can be inserted into either a server or a router. 

The system administrator chooses a set of network prefixes and configures 
them in the dialers. 

20 

A single network can have several dialers but a given prefix must not be 
attributed more than once by the dialer(s). 

An example of an algorithm is described below, in reference to figures 2 to 4. 

25 

In the initialisation stage, during the commissioning of a router (block BO, the 
system determines if this router (block B 2 ) has already been configured. In 
which case, it advances to the relay stage (block B 3 ). If the router has not been 
configured, the system determines if this router is a master router (block B4). 
30 In which case, the system advances to the configuration stage (block B 5 ). If 
this is not the case, the router awaits a prefix (block B 6 ), then performs the 
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selecting of an upstream router, a primary interface and a primary address 
(block B 7 ). 

At the end of the initialisation stage (block B 8 ) the system advances to the 
5 configuration stage, it counts the number of queries, starting from a nil number 
of queries (block B 9 ) until it reaches a number of configuration queries equal 
to a maximum number of queries (MAXR). If this maximum number is 
reached (block Bi 0 ), the system goes into hold for a skeletal duration (block 
Bn) before re-launching a new set of queries (block B i2 and subsequent). 

10 

If the number of queries is less than the maximum number, the system 
increments the number of queries and determines whether it is a master router 
(block B 13 ). 

15 In which case, the system issues a configuration query to the dialer and arms a 
timer (block B 14 ) which provokes a wait which blocks the term of the timer 
and the receiving of a reply issuing from the dialer (block Bi 5 ). 

If the router is not a master router, the system emits a configuration query to 
20 the upstream router and then arms a timer (block Bi 6 ) which provokes the 
blocking wait provided for in block Bi 5 . 

At the term of the timer, the system rejoins at the junction of blocks B 9 and 
Biq. After receiving the reply from the dialer, the system configures the 
25 interfaces (block B 16 ) and emits router advertisement signals (block Bi 6 ). If it 
is a master router (block Bn), the system selects a primary address and a 
primary interface (block Bi 8 ), then advances to the relay stage (block B 19 ). 

As illustrated in figure 4, the relay stage is initiated by an initialisation stage or 
30 a configuration stage (block B 2 o). 
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This stage is followed by a dialer accessibility test and by the periodic 
emission of a ping signal (block B 2 i). 

The system then goes into reception wait, replies to the ping signal and 
5 launches a name testing process of the routers, one after the other (block B22). 

It then makes an accessibility query (block B23). If this test is positive, the 
dialer is noted as accessible (block B24) and the accessibility test is stopped 
(block B25). The system then rejoins at the linkage between blocks B 2 i and 
10 B 22 . 

If the test is negative, the system searches if a reply was emitted for the 
configuration query (block B 2 6). 

15 If a reply to this query was emitted, the system stages the reply (block B27) and 
rejoins at the linkage between blocks B 2 i and B22. 

If no reply was emitted for this query, the system searches if a configuration 
query was emitted (block B 2 g). 

20 

If a configuration query was emitted, the system inserts the primary address in 
the query (block B29). 

The system then determines if the dialer is accessible (block B 30 ). 

25 

If the dialer is accessible, the system sends the query to the dialer (B31), then 
returns to the linkage between blocks B 2 4 and B 2 2- 

If the dialer is not accessible, the system sends the query to the upstream 
30 router (block B 32 ), then returns to the linkage between blocks B 2 i and B 2 2- 
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The method according to the invention can be used in various fields. 

It proved particularly useful for the deploying of local wireless networks such 
as those commonly used on project sites. 

5 

It also applies to home automation and military applications such as, for 
example, the parachuting of routers, applications in which the network 
topology is unknown. 

10 Nevertheless, the size of the local area network (LAN) remains limited, given 
that several networks (LAN) can be juxtaposed and then interconnected. 

Thus, for example: 

15 - The LAN can thus bear about ten routers and the same number of links. 

- The topology, a priori little-known, should remain stable during dialing. 

- This topology can then evolve all be it relatively slowly (for example, 
20 no more than one load per minute). 

If the local area network (LAN) is connected to the Internet, it would be 
preferable to place the dialer and the master router alongside the routers 
linking the local area network to the Internet network. 



